What Is Claimed Is: 



Claim 1 . A computer comprising 
a central processing unit; 
a bus; \ 
memory; ami 

a graphics accelerator including: 

a texture vatae generating circuit for pixels describing a triangle, 
and \ 

a cache storing texels used in generating texture values. 

Claim 2. A computer as\laimed in Claim 1 in which the texels for 
generating texture values for \ complete polygon are prefetched to the 
cache during triangle setup. \ 

Claim 3. A computer as claimeckin Claim 1 in which in which texels 
for generating texture values for a pixel are fetched to the cache on 
demand. \ 

Claim 4. A computer as claimed in Claim 1 in which the cache 
includes a controller providing a policy for replacing texels in the cache. 

Claim 5. A computer as claimed in Claim 1 iri which the policy for 
replacement of texels depends on whether pixels sufficient to generate 
texture values for a polygon fit into the cache. \ 
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Claim 6. A computer as claimed in Claim 1 in which the policy for 
replacement of texels depends on whether texels have been used in 
generating texture values for a last scan line of pixels. 

Claim 7. \ A method for generating texture values for pixels defining a 
polygon to be displayed by a computer output device comprising the 
steps of: \ 

determining pixels defining a polygon, 

generating texture Coordinates for each pixel defining a polygon, 

caching texels to be uised in generating texture values for each pixel 
defining a polygon, and\ 

generating texture values tor each pixel defining a polygon using texels 
which have been cached. \ 

Claim 8. A method as claimfed in Claim 7 further comprising retaining 
texels which have been cached imtil no longer needed for polygons for 
which pixels have been determine^ 

Claim 9. A method as claimed in Claim 7 further comprising replacing 
texels which have been cached when na longer needed for polygons for 
which pixels have been determined. \ 

Claim 10. A method as claimed in Claim a in which the step of caching 
texels to be used in generating texture valuesVor each pixel defining a 
polygon includes prefetching all texels requiredVo generate texture 
values for a polygon. \ 
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Claim 11. A method as claimed in Claim 7 in which the step of caching 
texels \o be used in generating texture values for each pixel defining a 
polygon^ncludes fetching texels as needed to generate texture values for 
pixels. 

Claim 12. graphics accelerator comprising: 



a texture coordinate generating circuit, 

a circuit responsW to pixel texture coordinates to select texels and 
generate therefrorma texture value for any pixel the color of which is to 
be modified by a texrure, and 

a texel cache for texels \sed by the circuit to generate a texture value for 
any pixel. 

Claim 13. A graphics accelerator as claimed in Claim 12 in which the 
texel cache for texels used by uoe circuit to generate a texture value for 
any pixel further comprises a control circuit for placing texels in the 
cache. 

Claim 14. A graphics accelerator as cdaimed in Claim 13 in which the 
control circuit prefetches texels to the cache for a complete polygon. 

Claim 15. A graphics accelerator as claimed in Claim 13 in which the 
control circuit fetches texels to the cache as needed for pixels. 

Claim 16. A graphics accelerator as claimed im Claim 13 in which the 
control circuit provides a policy for replacing texels in the cache. 
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Claim l f 7.\ A graphics accelerator as claimed in Claim 16 in which the 
policy for replacement of texels depends on whether texels sufficient to 
generate textute values for a polygon fit into the cache. 

Claim 18. A graphics accelerator as claimed in Claim 16 in which the 
policy for replacement^ texels depends on whether texels have been 
used in generating texturc^yalues for a last scan line of pixels. 
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